33
35
37
0
5
0
4
4947
50
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4950
50
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
300
0
0
0
1
0
1
5047
51
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5048
51
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5146
52
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5147
52
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5148
52
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5149
52
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5150
52
50
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5151
52
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5152
52
52
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5153
52
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5246
53
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5247
53
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5248
53
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5249
53
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5250
53
50
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5251
53
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5252
53
52
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5253
53
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5347
54
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5348
54
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5349
54
49
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5350
54
50
0
1
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5351
54
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5352
54
52
2
1
1
0
0
0
0
1
2
2
0
0
0
0
0
0
0
0
0
0
1
0
1
5353
54
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5446
55
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5447
55
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5448
55
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5449
55
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5450
55
50
0
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5451
55
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5452
55
52
2
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5453
55
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5546
56
46
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5547
56
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5548
56
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5549
56
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5550
56
50
0
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5551
56
51
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5552
56
52
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5553
56
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5647
57
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5648
57
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5747
58
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5750
58
50
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
350
0
0
0
1
0
1
5847
59
47
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5848
59
48
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6042
61
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6043
61
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6044
61
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6045
61
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6046
61
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6047
61
47
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6048
61
48
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6142
62
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6143
62
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6144
62
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6145
62
45
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6146
62
46
5
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6147
62
47
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6148
62
48
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6242
63
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6243
63
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6244
63
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6245
63
45
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6246
63
46
5
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6247
63
47
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6248
63
48
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6342
64
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6343
64
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6344
64
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6345
64
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6346
64
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6347
64
47
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6348
64
48
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6445
65
45
0
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6542
66
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6543
66
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6544
66
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6545
66
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6546
66
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6547
66
47
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6548
66
48
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6642
67
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6643
67
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6644
67
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6645
67
45
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6646
67
46
5
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6647
67
47
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6648
67
48
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6742
68
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6743
68
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6744
68
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6745
68
45
2
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6746
68
46
5
1
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6747
68
47
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6748
68
48
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6842
69
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6843
69
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6844
69
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6845
69
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6846
69
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6847
69
47
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6848
69
48
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
